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II circuito di calcolo (1) comprende un sottrattore (2) aventi un primo ed un secondo ingresso (2a, 
2brriceventi un primo i, rispettivamente, un secondo dato di ingresso (A^ B); P^^HiessI 
fomente un primo dato di uscita (D) pari alia differenza fra il pnmo e il secondo dato di mgresso 
(H) ed una seconda uscita (2d fomente un flag di segno (F) indicativo del segno del pn^o dato 
di usciia (D); una porta logica EXOR (4) avente un primo ingresso (4a) ncevente '^Aag di segno 
%) un secondo ingresso (4b) ncevente un primo segnale di.selezione (SI) d. tipo logico as^mente 
un primo livello plr la selezione dell'operazione logica di umone fozzy ed - -""f ° ^^^^^^^^^ 
la selezione deH'operazione logica di intersezione fuzzy; ed una uscita (4c) fomente un secondo 
egnte "selezione (S2); ed un multiplexer (6) avente un primo ed -/7;<»-"S.irJLo di 
(•6a. 6b) ricevente il primo e. rispettivamente, il secondo dato di mgresso (A, B). u" mgresso di 
"rezSne (6c) ricevente il secondo segnale di selezione (S2); ed una "-^^.f d> 
secondo dato di uscita (C) costituito dal primo o dal secondo dato di mgresso (A, B) m fiinzione 
del livello assunto dal secondo segnale di selezione (S2). 
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Inventor!: PAPPALARDO Francesco, GIACALONE Biagio, 
MAMMOLITI Francesco, GANGI Edmondo 

*** **** *** to99A 0 010 5 

La presente invenzione "*e ■ relativa ad un^circuito di 
calcolo delle operazioni logiche di unione ed interse- 
zione fuzzy. 

■Come e noto, nella logica fuzzy 1' implement a zione 

delle cosiddette regole. di inferenza richiede o ^ 

(J 

I'esecuzione di operazioni logiche di intersezione e di 

O 

unione di due o piu dati (dati) costituiti dai valori < § 

uj o 

assunti dalle grandezze prese in consideraz'ione dalle <J -t^ 
regole di inferenza, in . cui I'operazione di unione. ri- 
chiede la determinazione del maggiore fra i dati mentre 
I'operazione di intersezione richiede la determinazione 
del minore fra i dati stessi. 

Attualmente, nella maggior parie del sistemi ope- 
ranti con logica fuzzy, le operazioni logiche di • unione 
ed intersezione fuzzy vengono effettuate o utilizzando 
circuiti di calcolo dedicati oppure circuiti di calcolo 
misti in grado di calcolare sia regole non fuzzy che re- 
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gol.e fuzzy, utilizzanti pero sempre circui.ti di calcolo 
dedicati al calcolo delle operazioni di intersezione ed 
unione. 

Scope della presente invenzione e quelle di realiz- 
zare un circuito di calcolo delle operazioni logiche di 
unione ed intersezione fuzzy che sia semplice e che uti- 
lizzi una architettura classica comunemente dedicata al 
calcolo di operazioni aritmetico-logiche . 

Secohdo'*Ua"~ p'r'es'ente' invenVione viene realizzato un 
circuito di calcolo delle operazioni logiche di'' unione 
ed intersezione fuzzy, come definite nella rivendicazio- ^ 

CM 

ne 1 . D ^ 

Per una migliore comprensione della presente inven- uj J 
zione viene ora descritta una forma di realizzazione ^ % 
preferita, a puro titolo di esempio non limitatiyo e con uj o 
riferimento alia figura allegata, nella quale e mostrato 
un circuito di' calcolo delle operazioni logiche fuzzy di 
unione ed intersezione 'realizzato secondo la presente 
invenzione. 

Secondo quanto illustrate nella figura allegata, il 
circuito di calcolo, indicate nel sue insieme con 1, 
comprende un sottrattore 2 avente un prime ed un secondo 
ingresso 2a, 2b riceventi un primo e, rispettivamente, 
un secondo dato di ingresso A, B aventi una rappresenta- 
zione binaria e formati, ciascuno, da n bit, una prima 
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uscita 2c fornente un primo dato di uscita D, avente 
anch' esso una rappresentazione binaria e formato da n 
bit, pari alia dif ferenza binaria- fra il primo ed il se- 
condo dato di ingresso A, B, ossia D=A-B, ed una seconda 
uscita 2d .fornente un flag di segno F, avente anch' esso 



una rappresentazione binaria e formato da un solo bit, 
rappresentativo del segno del primo dato di uscita D, ad 
esempio F=0 se A>B e F=l se A<B. 

' • II circuito^di'calcoio 1 comprende inoltre una por- 
ta logica EXOR 4 avente un primo ingresso 4a collegato ^ 

alia seconda uscita 2d del sottrattore 2 e ricevente il ^ 

■ - 

flag di segno F, un secondo ingresso 4b ricevente un ^ 
primo segnale di selezione SI di tipo logico ed una O 
uscita 4c fornente un secondo segnale di selezione S2 g .y 
anch' esso di tipo .logico ottenuto effettuando 
I'operazione di OR ESCLUSIVO (o di verifica identita) 
fra il flag di segno F ed il livello del primo - segnale • 
di selezione SI, secondo la nota relazione 

In particolare/ il primo segnale di selezione 31 
assume un primo livello logico, ad esempio un livello 
logico basso, quando si vuole che il circuito di calcolo 
1 effettui I'operazione logica di unione fuzzy ed un se- 
condo livello logico, nell' esempio considerate un livel- 
lo logico alto, quando si vuole che il circuito di cal- 
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colo 1 effettui I'operazione logica di intersezione fuz- 
zy, mentre il secondo segnale di selezione S2 assume, 
nell' esempio considerate, un livello logico basso quando 
il flag di segno F ed il primo segnale di selezione as- 
sumono valori logici uguali mentre assume un livello lo- 



gico alto quando il flag di segno F ed il primo segnale 
di selezione assumono valori logici differenti. 

II circuito di calcolo 1 comprende inoltre un primo 
multiplexer 6 avente un primo ed un secondo Ingres so' 'd'i 
dato 6a, 6b riceventi il primo e, rispettivamente, il 
secondo dato di ingresso A, B, un ingresso di selezione 
6c collegato all'uscita 4c della porta logica EXOR 4 e 
ricevente il secondo segnale di selezione S2, ed una 
uscita 6d sulla quale fornisce un secondo dato di uscita 
C costituito dal primo dato ■ di ingresso A quando il se- 
cond© segnale. di selezione S2 assume un primo livello 
logico, ad esempio un livello logico basso, e dal secon- 
do dato di ingresso B quando il secondo segnale di sele- 
zione S2 assume un secondo livello logico, nell' esempio 
considerate un livello logico alto. 

II circuito di calcolo 1 comprende infine- un secon- 
do multiplexer 8 avente un primo ingresso di dato 8a 
collegato all'uscita 6d del primo multiplexer 6 e rice- 
vente il secondo dato ' di uscita C, un secondo ingresso 
di dato 8b collegato. all'uscita 2c del sottrattore 2 e 
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ricevente il primo dato di uscita D, un ingresso di se- 
lezione 8c ricevente un terzo segnale, di selezione S3 di 
tipo logico ed una uscita 8d sulla quale fornisce un 
terzo dato di uscita R costituito dal secondo dato di 
uscita C presente sull' uscita del primo multiplexer 6 
quando il terzo segnale di selezione S3 assume un primo 
livello logico, ad esempio un livello logico basso, e 
dal primo dato di uscita D presente sull' uscita del sot- 
trattore 2 quando il terzo segnale di selezione S3 "assu- 
me un secondo livello logico, nell' esempio considerate 
un livello logico alto. 

In particolare, il terzo segnale di selezione S3 q 

J ^ 

assume il primo livello logico, ad esempio un livello 
logico basso, quando si desidera operare in logica fuz- ^ g 
zy, ossia quando si vuole che il circuito di calcolo 1 \^ 
effettui le operazioni logiche di unione ed intersezione 
,fuzzy; ed il secondo livello logico, nell' esempio consi- 
derate un livello logico alto, quando si desidera opera- 
re in logica binaria convenzionaie, ossia quando si vuo- 
le che il circuito di calcolo 1 effettui I'operazipne 
logica di sottrazione binaria tradizionale . 

II funzionamento del circuito di calcolo .1 secondo 
la presente invenzione e il seguente. 

Quando il terzo segnale di selezione S3 assume un 
livello logico alto, 1' uscita 8d del secondo multiplexer 
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8 risulta collegata al secondo ingresso di dati 8b del 
secondo multiplexer 8 stesso, sulla quale e presente 11 
primo dato di uscita D, pari alia differenza fra gli da- 
ti di ingresso A e B, fornito dal sottrattore 2. In que- 
sta condizione, il .circuito di calcolo 1 opera quindi 



come circuito sottrattore effettuante una operazione di 
sottrazione in logica binaria convenzionale . 

" Quando invece il terzo segnale di selezione S3 as- 
sume un livello logibo basso, 1' uscita 8d del secondo 
multiplexer .8. risulta collegata al primo ingresso di da- ^ 
ti 8a del secondo multiplexer 8 stesso, sulla quale e ^ 
presente o il primo o il secondo dato di ingresso A o B g ^ 
Che, a seconda del livello logico del secondo segnale di 
selezione S2, e a sua volta presente sull'uscita 6d del S ;g 
primo multiplexer 6. In questa condizione, -pertanto, il — 
circuito di calcolo 1 opera come circuito di selezione 
del maggiore o del minore dei due dati di ingresso A e B 
e quindi come circuito di calcolo delle operazioni logi- 
che fuzzy di unibne ed intersezione..- 

In particolare, quando il primo segnale di selezio- 
ne SI assume un -livello logico basso, allora il circuito 
di calcolo 1 esegue 1' operazione di unione fuzzy, mentre 
quando il -primo -segnale di selezione SI assume un livel- 
lo logico alto, allora il circuito di calcolo 1 esegue 
1' operazione di intersezione fuzzy. 
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Infatti, quando il primo segnale di selezione SI 
assume un livello logico basso, se il flag di segno F 
assume il valore logico ^ 0'' , indicativo che il primo da- 
te di ingresso A e maggiore del secondo dato di ingresso 
B, allora il secondo segnale di selezione S2 assume un 



5^ 



valore logico basso e quindi I'uscita 6d del primo mul- 
tiplexer 6 risulta collegata al primo ingresso di dato 
6a del primo multiplexer 6, sulla quale e presente pro- 
prio il primo -dato di ingresso A, mentre se il flag di 
segno F assume il valore logico ""1", indicativo che il 
secondo dato di ingresso B e maggiore del primo dato di 
ingresso A, allora il secondo segnale di selezione S2 o _ 
assume un valore logico alto e quindi I'uscita 6d del ^. 
primo multiplexer 6 risulta collegata al secondo mgres- < § 
so di dato 6b del primo multiplexer 6 stesso, sulla qua- 
le e presente proprio il secondo dato di ingresso B. 

Pertanto., nel presente circuito di calcolo 1 la de- 
terminazione del maggiore e del minore dei due dati A e 
B viene effettuata eseguendo una operazione di sottra- 
zione.mediante il sottrattore 2, una operazione di veri- 
fica identita effettuata, mediante la porta logica EXOR 
4, fra il segno del risultato D dell' operazione di sot- 
trazione ed il livello logico del primo segnale di sele- 
zione SI ed una operazione di selezione effettuata, me- 
diante il primo multiplexer 6, fra i due dati di ingres- 
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so A e B in funzione del risultato dell' operazione di 
verifica identita rappresentato dal secondo segnale di 
selezione S2 fornito appunto in uscita alia porta logica 
EXOR . 

Da un esame delle caratteristiche del circuito di 
calcolo realiz'zato secondo la presente invenzione sono 
evident! i vantaggi che essa consente di ottenere. 

In particolare, il presente circuito di calcolo 1 
presenta una architettura estremamente s'emplice' formata' 
da componenti (un sottrattore, una porta logica EXOR e 
due multiplexer) comunemente presenti nelle architetture . ^ 
classiche dedicate al calcolo di operazioni aritmetico- 
logiche e quindi pud essere amplementato in modo sempli- 
ce in qualsiasi dispositivo digitale o in un microcon- g 
trollore dotato di una comune unita aritmetico logica 
(ALU), sfruttando il sottrattore dell'ALU gia esistente 
ed aggiungendo semplicemente una porta logica EXOR e due 
multiplexer. 

Inoltre, I'estrema semplicita dell' architettura del 
presente circuito di calcolo permette una evidente ridu- 
zione, rispetto ai circuiti di calcolo noti, del nuiaero 
di istruzioni di programma necessarie per determinare il 
maggiore ed il m:inore di due dati e quindi un notevole 
risparmio di spazio di memoria occupato dal programma. 

Inoltre, nel presente circuito di calcolo il risul- 



tato di una operazione di unione o di intersezione fuzzy 
e' disponibile in uscita dopo un solo ciclo di clock in 
quanto da un lato non e richiesta I'esecuzione di alcun 
tipo di routine di salto condizionato o di ricaricamento 
di dati in un registro, operazioni che, come e noto, ri- 
chiedono per la loro esecuzione piu cicli di clock, ed 
dall'altro I'unica operazione sincrona e quella di sot- 
trazione mentre tutte le altre sono asincrone e quindi 
la loro esecuzione non comporta" alcun auitiento del * tempo 
di elaborazione rispetto ad una comune operazione di 
• sottrazione . 

:P 

Si sottolinea inoltre il fatto che il circuito di o ^ 

c c 

calcolo 1, come struttura di calcolo delle operazioni di -q 



OS 

CO 



unione .ed intersezione fuzzy, funziona anche senza il 

second© multiplexer 8, il quale e infatti indispensabile 
nel caso ■ in cui : a) il circuito di calcolo 1 viene im- 
plementato su di una unita aritmetico logica (ALU) uti- 
lizzando il sottrattore dell'unit^ aritmetico logica 
stessa; in questo caso, infatti, si deve garantire anche 
il funzionamento del sottrattore come tale; e b) la 
struttura di calcolo formata dal sottrattore 2, dalla 
porta logica EXOR 4 .e dal primo multiplexer 6 si vuole 
utilizzare anche come semplice sottrattore. 

/ Risulta infine chiaro che al circuito di calcolo 
qui descritto ed illustrate possono essere apportate mo- 
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difiche e variant! senza per questo uscire dall' ambito 
protettivo della presente invenzione. 

Ad esempio, i valbri logici assunti dal flag di se- 
gno F quando A>B e A<B potrebbero essere opposti- rispet- 
to a quelli descritti, ossia essere F=l se A>B e F=0 se 
A<B, cosi come il sottrattore 2 potrebbe effettuare 
un' operazione di sottrazione opposta a quella illustra- 
ta, ossia calcolare D=B-A, ed anche in questo caso po- 
trebbe essere- F=l' se ■B>A e' F=0' se""B<A oppure F=0 ' se B>A 
e F=l se B<A. 

In particolare, se ,si utilizza un sottrattore che 
esegue I'operazione D=A-B e fornisce in uscita un flag 
di segno che vale F=l se A>B e F=0 se A<B, allora il 
primo segnale di selezione SI dovr^ assumere un livello 
logico.alto quando .si vuole che il circuito di calcolo 1 
effettui 1' ope.razione logica .di unione fuzzy ed un li- 
vello logico basso quando si vuole che il circuito di 
calcolo 1 effettui I'operazione logica di intersezione 
fuzzy. 

Se si utilizza. invece un sottrattore .che esegue 
I'operazione D=B-A, allora se il flag di segno F fornito 
vale F=l se B>A e F=0 se B<A, allora il primo segnale di 
selezione SI dovra assumere un livello logico basso 
quando si vuole che il circuito di calcolo 1 . effettui 
I'operazione logica di unione fuzzy ed un livello logico 



alto quando si vuole che il circuito di calcolo 1 effet- 
tui I'operazione logica . di intersezione fuzzy, mentre se 
il flag di segno F fornito vale F=0 se B>A e F=l se B<A, 
allora il. prime segnale di selezione SI dovra assumere 
un livello logico alto quando si vuole che il circuito 
di calcolo 1 effettui I'operazione logica di unione fuz- 
zy ed un livello logico basso quando si vuole che il 
circuito di calcolo 1 effettui I'operazione logica di 
intersezione" 'fuzzy ^"^'^ 

- Inoltre,- la porta logica EXOR potrebbe essere so- 



stituita con una porta logica EXNOR, cosi come potrebbe- 



ro essere scambiati fra loro gli ingressi dei due multi- ^ 
plexer 6, 8; in entrambi i casi, i livelli' logici del O, 



UJ 



o 



primo segnale di selezione SI dovranno essere modif icati g n 
conseguentemente . 

In generale, quindi, qualsiasi variazione 
dell' operazione eseguita dal sottrattore 2 e del valore 
logico assunto dal flag di segno F in funzione della re- 
laziohe esistente fra gli dati di ingresso A e B e, qual- 
siasi scambio effettuato sugli ingressi dei multiplexer 
6, 8 si traduce semplicemente nella riconf igurazione dei 
valori logici assunti dal primo segnale di selezione SI 
senza alcuna modifica della struttura circuitale (hard- 
ware) del circuito di calcolo. 

Inf ine, nel caso di calcolo di operazioni logiche 
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fuzzy di unione ed intersezione da eseguire su tre o piu 
dati e sufficiente prevedere piu circuiti di calcolo del 
tipo sopra descritto disposti fa loro in cascata, in 
cui/ a parte il primo circuito che esegue il calcolo su 
due qualsiasi degli dati di ingresso, nei circuiti di 
calcolo in cascata uno dei due dati ad esso f ornito 
all' ingresso e il dato fornito in uscita dal circuito di 
calcolo precedente. 



RIVENDICAZIONI 
1. Circuito di calcolo (1) delie operazioni logiche 
di unions ed intersezione fuzzy, caratterizzato dal fat- 
to di comprendere : 

- mezzi sottrattori (2) aventi un primo ed un se- 
condo ingresso {2a, 2b) riceventi "un primo e, rispetti- 
vamente, un secondo dato di ingresso (A, B) ; una prima 
uscita (2c) fornente un primo dato di uscita (D) corre- 
late alia differenza fra detti" primo e secondo dato di 
ingresso (A, B) ; ed una seconda uscita (2d) fornente un 
flag di segno (F) indicative del segno di detto primo 
dato di uscita (D) ; ^ 

- mezzi di confront© (4) aventi un primo ingresso g c 
(4a) ricevente detto flag di segno (F) , un secondo in- q <c 

" gresso (4b) ricevente un primo segnale di selezione (SI) gg ',5 
assumente un primo livello per, la selezione di detta . 
operazione logica di unione fuzzy ed un secondo livello 
per la selezione di detta operazione logica di interse- 
zione fuzzy; ed una uscita (4c) fornente un secondo se- 
gnale di selezione (S2) assumente un primo livello quan- 
do detto flag di segno (F) e detto primo segnale di se- 
lezione (SI) soddisfano una relazione prefissata ed un 
secondo livello quando detto flag di segno (F) e detto 
primo segnale di selezione (SI) non soddisfano detta re- 
lazione prefissata; e 
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- primi mezzi di selezione dati (6) aventi un primo 
ed un secondo ingresso di dato (6a, 6b) riceventi detto 
primo e, rispettivamente, -detto secondo dato di ingresso 
(A, B) ; un ingresso di selezione (6c) collegato a detta 
uscita (4c) di detti mezzi di confront© (4) e ricevente 
detto secondo segnale di selezione (S2) ; ed una uscita 
(6d) fornente un secondo dato di uscita (C) correlate ad 
uno fra detti primo e secondo dato di ingresso (A, B) in 
funzione" del rivello 'di detto " 'secondo segnale di sele- 
zione (S2) ... 

2. Circuit© di calcolb secondo. la rivendicazione 1, ■ 5 
caratterizzato dal fatto di comprendere moltre: ^ 



dati (6) e, rispettivamente, a detta prima uscita (2c) 
di detti mezzi sottrattori (2) e r.iceventi detto primo 
e, rispettivamente, detto secondo dato di uscita (C, D) ; 
un ingresso di selezione (8c) ricevente un terzo segnale 
di selezione (S3) assumente un primo livello per la se- 
lezione di una modalita operativa in logica fuzzy ed un 
secondo livello per la selezione di una modalita opera- 
tiva in logica non fuzzy; ed una uscita (8d) fornente un 
quarto dato di uscita (M) correlate ad uno fra detti 
primo e secondo dato di uscita (C, D) in funzione del 



c 



- secondi mezzi di selezione dati (8) aventi un ^ 

UJ 

primo ed un secondo ingresso di dato (8a, 8b) collegati Q 



o 
o 



a detta uscita (6d) di detti primi mezzi di selezione oi 
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livello di detto terzo segnaie di selezione (S3) . 

3. Circuito di calcolo secondo la rivendicazione 1, 
caratterizzato dal fatto che detti mezzi di confronto 
comprendono mezzi ri levator i di identita (4) gene r ant i 
detto secondo segnaie di selezione (2) ' assiomente detto 



primo livello quando detto flag di segno (F) e detto pri- 
me segnaie di selezione (SI) sono uguali fra loro e detto 
secondo livello quando detto flag di segno (F) e. detto 
primo seghaie~di selezione (SI) sono diversi fra loro. 

4. Circuito di calcolo secondo la rivendicazione 3, 
caratterizzato dal fatto che detti mezzi rilevatori di ^ 
identita comprendono mezzi a porta logica (2) . 

5. Circuito di. calcolo secondo la rivendicazione 4,-tuj 
caratterizzato . dal fatto che detti mezzi a porta logica ^ | 

CO N 

(2) comprendono una porta logica EXOR (2). ¥j M. 

6. Circuito di calcolo secondo la rivendicazione 1, 
caratterizzato dal fatto che detti primi mezzi di sele- 
zione dati comprendono primi mezzi multiplexer (6). 

7. Circuito di calcolo secondo la rivendicazione 2,. 
caratterizzato dal fatto che detti secondi mezzi di se- 
lezione dati comprendono secondi mezzi multiplexer (6) . 

8. Circuito di calcolo delle operazioni logiche di 
unione ed intersezione fuzzy, . sostanzialmente come de- 
scritto con riferimento ai disegni allegati. 

p. i.: STMICROELECTRONICS S.R.L. 
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